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IN THE CLAIMS 

The following is a complete listing of revised claims with a status 
identifier in parenthesis. 
Listing Of Claims 

1. (Currently Amended) A method for automatically routing and 
switching a connection in a WDM network, comprising: 

receiving a request for connecting a source node and a destination node; 

engineering a plurality of viable regenerator paths routes between said 
source and destination nodes, based on constraints in said request and on 
current network configuration and loadin g, wherein each route is capable of 
carrying a signal from the source to the destination node with or without 
regeneration : and 

selecting a best [[path]] route from said plurality of regenerator paths 
routes to serve said connection. 

2. (Currently Amended) A method as claimed in claim 1, wherein 
said step of engineering comprises: 

constructing *n' valid link paths routes for connecting said source node 
and said destination node based on constraints in said request and on the 
current network configuration; 
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for each valid link path, configuring *m' groups of routes viable 

regenerator paths corresponding to a respective associated link path, based on 

current regenerator availability data and operational parameters of said 

regenerators; 

wherein *n' and 'm' are selected for said WDM networks. 

3. (Currently Amended) A method as claimed in claim 1, wherein 
said step of selecting comprises sorting said viable regenerator paths routes 
based on an estimated performance parameter. 

4. (Previously Presented) A method as claimed in claim 3, wherein 
said estimated performance parameter is one of an estimated Q, a cost function 
and both an estimated Q and a cost function, where Q indicates a signal 
quality related to network topology and characteristics. 

5. (Original) A method as claimed in claim 2, wherein said step of 
constructing *n' valid link paths comprises: 

constructing a path search tree comprising all link paths that originate 
at said source node and sink into said destination node, starting from said 
source node; and 

for each link path, calculating a path weight and selecting said valid link 
paths according to said path weight. 

6. (Original) A method as claimed in claim 5, further comprising 
interrupting construction of said path search tree when 'n' said valid paths 
have been selected. 
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7. (Original) A method as claimed in claim 5, further comprising 
abandoning a link path whenever a link on said link path is incompatible with 
a target link weight. 

8. (Original) A method as claimed in claim 2, wherein said 
constraints include: specific nodes that must be in a link path, specific nodes 
that must not be in a link path, specific links that must be in a link path, 
specific links that must not be in a link path, a link path that must be avoided, 
and a link path that must be followed. 

9. (Original) A method as claimed in claim 5, wherein said path 
weight is a path cost function. 

10. (Original) A method as claimed in claim 9. wherein said path 
cost function comprises the cost of said source node, the cost of said 
destination node, the estimated cost of aU regenerators switched in said valid 
link path, and the sum of link weights for all links of said valid link path. 

11. (Original) A method as claimed in claim 2, comprising, for the 
case when 'n' valid link paths cannot be constructed, processing as many valid 
Unk paths as could be constructed. 

12. (Currently Amended) A method as claimed in claim 2, wherein 
said step of configuring *m' groups of viable — regenerator — paths routes 
comprises: 

collecting regenerator availability data; 

Page 4 



Application No. 09/909,265 
Docket No. 29250-002052/US 

constructing a plurality of regenerator — paths routes including a 
regenerator at (k) nodes along said associated link path, wherein k is an integer 
between 0 and the number of links along said associated link path; and 

grouping said regenerator paths routes according to the number 'k' of 
regenerators. 

13. (Currently Amended) A method as claimed in claim 12, wherein 
said step of constructing a plurality of regenerator paths routes comprises: 

constructing a regenerator search tree for said associated link path, 
comprising all combinations of regenerator placement at intermediated nodes; 

(a) abandoning a regenerator path route whenever the length of the Unk 
between said source node and a next node in said associated link path is 
beyond the reach of aU available transponders at said source node; 

(b) abandoning a regenerator path route whenever the length of a link 
between any intermediate node and the next node along said associated link 
path is beyond the reach of all available regenerators at said intermediate node; 

(c) abandoning a regenerator path route whenever a connection cannot 
be established between a last intermediate node and said destination node; and 

(d) storing aU regenerator paths routes other than said regenerator paths 
routes abandoned at (a), (b) and (c) as viable regenerator paths . 
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14. (Currently Amended) A method as claimed in claim 2, wherein 
said step of configuring comprises: 

constructing a regenerator search tree for said associated link path, 
comprising aU combinations of regenerator placement at intermediated nodes; 
and 

storing a plurality of viable regenerator paths routes obtained by 
appl5ang regenerator placement rules to said search tree; and 

assigning a set of wavelengths to each said viable regenerator path route 
based on wavelength rules and on current network loading data. 

15. (Previously Presented) A method as claimed m claim 14, wherein 
said set of wavelengths comprises a wavelength for each segment of between 
two consecutive regenerators. 

16. (Currently Amended) A method as claimed in claim 3. wherein 
said step of sorting said regenerator paths routes comprises: 

ordering said viable regenerator paths routes in a matrix according to the 
number of regenerators; and 

deteiraining said estimated performance parameter of each said viable 
regenerator path route m said matrix in a specific sequence, using an 
estimating tool. 
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17. (Currently Amended) A method as claimed in claim 16, wherein 
said specific sequence comprises: 

estimating said performance parameter for each [[path]] route in said 
matrix in order, beginning with a [[path]] route with no regenerators; and 

declaring a viable — regenerator — path route having said estimated 
performance parameter above a threshold as said best [[path]] route . 

18. (Original) A method as claimed in claim 17, wherein said specific 
sequence is selected according to a probability of success function. 

19. (Currently Amended) A method for automatically routing and 
switching a connection in a WDM network, comprising: 

engineering a plurality of viable regenerator paths routes between a 
source and a destination node, based on user constraints, current network 
configuration and on regenerator placement rules , wherein each route is 
capable of carrying a signal from the source to the destination node with or 
without regeneration : 

assigning a set of wavelengths to each said viable regenerator path route 
based on wavelength rules and on current network loading; and 

selecting a best [[path]] route from said plurality of regenerator paths 
routes to serve said connection. 

20. (Currently Amended) A method as claimed in claim 19, further 
comprising attempting to setup said connection along said best [[path]] route . 
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21. (Currently Amended) A method as claimed in claim 20, wherein 
said step of attempting to setup said connection comprises: 

turning on said regenerator path route based on a slow turn-on 
procedure for reducing transience in the network and allowing performance 
data collection for all established link paths that share a link with said best 
[[path]] route : 

once said regenerator path route is on, measuring the end-to-end 
performance parameter of said regenerator path route and comparing same 
with a margin threshold; and 

exchanging traffic between said source and destination nodes if said 
performance parameter is over said margin threshold. 

22. (Currently Amended) A method as claimed In claim 21, further 
comprising abandoning said regenerator path route if said performance 
parameter is under said threshold. 

23. (Original) A method as claimed in claim 21, further comprising 
changing a wavelength of said set with an upgraded wavelength if said 
performance parameter is under said threshold and attempting again to setup 
said connection. 

24. (Currently Amended) A method as claimed in claim 21, further 
comprising switching an additional regenerator m said regenerator path route 
wavelength if said performance parameter is under said threshold and 
attempting again to setup said connection. 
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25. (Currently Amended) A method as claimed in claim 21. further 
comprising monitoring said performance parameter of all paths that share a 
link with said best regenerator path route, during said step of turning on said 
best [[path]] route. 

26. (Currently Amended) A routing manager for a photonic WDM 
network comprising: 

a routing module RM for constructing *n' different valid link paths 
between a source and a destination node; 

a regenerator placement module RPM for engineering *m' groups of viable 
regenerator paths routes for each said link path, each said each said group 
having 'k' regenerators; 

a wavelength assignment module WAM for assigning a set of wavelengths 
to each said viable regenerator path route; and 

a control unit for receiving a request for establishing a connection 
between said source node and said destination node and managing operation 
of said RM, said RPM and said WAM for selecting a best [[path]] route available 
for said connection. 

27. (Original) A routing manager as claimed in claim 26 wherein said 
RM constructs a path search tree based on node and connectivity data received 
from a topology database. 
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28. (Original) A routing manager as claimed in claim 27 wherein said 
RM constructs a path search tree based on constraints included in said 
request and received from said control unit. 

29. (Original) A routing manager as claimed in claim 28, wherein 
said constraints comprises user defined performance and cost constraints. 

30. (Previously Presented) A routing manager as claimed in claim 26, 
wherein said RPM constructs a regenerator search tree using said 'n' link paths 
from said database, and regenerator availability data received from a network 
resource utilization system. 

31. (Previously Presented) A routing manager as claimed in claim 30 
wherein said RPM constructs said regenerator search tree also based on user 
defined performance and cost constraints from said request. 

32. (Currently Amended) A routing manager as claimed in claim 26, 
wherein said RPM estimates performance of all said regenerator paths routes 
using a Q calculator, where Q indicates a signal quality related to network 
topology and characteristics. 

33. (Original) A routing manager as claimed in claim 26, wherein 
said WAM provides a set of wavelengths based on wavelengths rules, and user 
defined performance and cost constraints. 
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34. (Currently Amended) A method for automatically switching and 
routing a connection over a reconfigurable photonic network comprising: 

maintaining updated information on status and operation parameters of 
a bank of wavelength-converter/regenerator devices connected in stand-by at a 
plurality of switching nodes of said photonic network; 

investigating availability of said devices to locate a device based on said 
updated Information; and 

switching said device into a communication [[path]] route according to a 
current performance parameter of said communication [[path]] route . 

35. (Previously Presented) A method as claimed in claim 34. wherein 
said performance parameter is Q, where Q indicates a signal quality related to 
network topology and characteristics. 

36. (Currently Amended) A method of engineering a plurality of 
regenerator paths routes between a source node and a destination node of a 
photonic switched network comprising: 

constructing a plurality of viable regenerator paths routes, based on 
current network topology data, operational parameters of all regenerators 
available in said WDM network, network loading data and user constraints^ 
wherein each route is capable of carrying a signal from the source to the 
destination node with or without regeneration : and 

selecting a best [[path]] route from said plurality of regenerator paths 
routes to serve said connection. 
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37. (Currently Amended) A method as claimed in claim 36, wherein 

said step of selecting comprises estimating an end-to-end performance 

parameter for each said regenerator path route and ordering said viable 

regenerator paths routes according to said performance parameter. 
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